package main

import "fmt"
/*
编写一个程序判断给定的数是否为丑数
丑数就是只包含质因数 2, 3, 5 的正整数

示例 1:
输入: 6
输出: true
解释: 6 = 2 × 3
 */

func isUgly(num int) bool {
	if num < 1{
		return false
	}
	for num != 1{
		if num % 2 == 0{
			num /= 2
		}else if num%3==0 {
			num /=3
		} else if num%5==0 {
			num /=5
		} else {
			return false
		}
	}
	return num == 1
}

func main() {
	fmt.Println(isUgly(6))
}
